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Abstract. We compute the Betti numbers for all the powers of initial and final 
lexsegment edge ideals. For the powers of the edge ideal of an anti-d— path, we 
prove that they have linear quotients and we characterize the normally torsion-free 
ideals. We determine a class of non-squarefree ideals, arising from some particular 
graphs, which are normally torsion-free. 
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Introduction 

Graph theory have been intensively studied in the last years. It provides many 
interesting problems, being at the intersection of different areas of mathematics, 
such as commutative algebra, combinatorics, topology. 

Let G = {V,E{G)) be a finite simple graph on the vertex set V = {1, . . . ,n}. 
To this combinatorial object, one may attach a squarefree monomial ideal, which 
is called the edge ideal, whose minimal monomial generators are XiXj with {i,j} G 
E(G). This allows us to describe combinatorial properties of the graph using an 
algebraic language. The edge ideal of a graph was first considered by R. Villarreal 
in HU. 

An important class of graphs is given by the chordal ones. Chordal graphs have 
several characterizations, the most common being the following: a graph is chordal 
if every cycle of length at least 4 has a chord. By a chord of a cycle we mean an 
edge between two non-adjacent vertices of the cycle. One of the most important 
results is due to R. Froberg [1], who characterized all the edge ideals with a linear 
resolution in terms of the property of the complementary graph of being chordal. 
It naturally arises the same problem for all the powers of edge ideals which have a 
linear resolution. This characterization is due to J. Herzog, T. Hibi and X. Zheng 
[B] , who proved that the edge ideal has a linear resolution if and only if all its powers 
have a linear resolution. Moreover, this is equivalent with the edge ideal to have 
linear quotients. A more difficult problem is to find classes of graphs such that all 
the powers of the edge ideal have linear quotients. Some results in this sense were 
given by A.H. Hoefel and G. Whieldon [7J, E. Nevo and I. Peeva |9]. 

A method to get useful information about the ideal is by determining the set 
of associated primes. It is known that for squarefree ideals, the set of associated 
primes coincides with the set of minimal primes. Moreover, the minimal primes of 
an edge ideal are precisely determined by the minimal vertex covers of the graph. 



When considering powers of an edge ideal I d S = k[xi, . . . ,Xn\, it is known that 
Min(/) C Ass5(S'//*), for all t. Moreover, it was proved [8j that the set of associated 
primes of the powers of edge ideals form an ascending chain. A classical result in the 
commutative algebra, given by M. Broadmann pj, states that the set Asss{S/I^) 
stabilizes for large t. If it became stabilized when t = 1, then the ideal / is called 
normally torsion-free. There are two main problems concerning the set of associated 
prime ideals of /*. The first one is to determine the prime ideals which belong to 
Ass5(5'//*), for all t. The second problem is to compute the index of stability, 
meaning to determine the minimal integer t such that Ass5(S'//*) stabilizes. 

In this paper, we analyze, for some classes of graphs, these two kind of problems. 
Firstly, we describe the relation between the Betti numbers of the edge ideal and the 
Betti numbers of its powers. This is done by applying the formula for computing 
the Betti numbers of an ideal with linear quotients. Secondly, we determine a class 
of non-squarefree ideals, arising from some particular graphs, which are normally 
torsion-free. 

The paper is structured as follows. The second section contains the basic defini- 
tions and some useful results. 

In Section 3, we compute the Betti numbers for the cases when the edge ideal is an 
initial and a final squarefree lexsegment ideal generated in degree 2. We prove that 
all the powers of initial and final squarefree lexsegment ideals generated in degree 
2 have linear quotients. Proposition 12.21 and Proposition 12.71 As an application, we 
compute the Betti numbers of powers of such ideals. 

In Section 4 we pay attention to a particular class of chordal graphs, namely to 
(i— path graphs. The complementary graph of a d— path is called an anti-d—path and 
its edge ideal has a linear resolution. We prove that all the powers of the edge ideal 
of an anti-(i— path have linear quotients. Moreover, we describe the set of associated 
primes of the powers of the edge ideal of an anti-rf— path, and we characterize those 
which are normally torsion-free. 

Acknowledgment. The authors would like to thank Professors Ralf Froberg and 
Mats Boij for valuable discussions and comments during the preparation of this 
paper. The authors are grateful to the organizers of the the School of Research 
PRAGMATIC 2011, Catania, Italy. 

1. Background 

Let S = K[xi, . . . ,Xn] be the polynomial ring in n variables over a field K. 
We order the monomials in S lexicographically with xi >iex ■ ■ ■ >iex ^n- For a 
monomial m G S", we set max(M) = max(supp(M)) and min('u) = min(supp(M)), 
where supp(m) = {i : Xi \ u}. Moreover, we will denote by Ugiu) the exponent of the 
variable Xs in the monomial u. 

For a monomial ideal I G S, we will denote by G{I) the set of minimal monomial 
generators of I. 

A monomial ideal I of S has linear quotients if the monomials from the minimal 
monomial set of generators of / can be ordered Ui, . . . ,Us such that for all 2 < z < s 
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the colon ideals [ui, . . . , : Ui are generated by variables. In this case, we will 
denote by set(-Uj) = {xj : Xj G . . . , Mj-i) : Ui}. 

The Betti numbers of ideals with linear quotients are given in [S]: 

Proposition 1.1. |5] Let I G S be a graded ideal with linear quotients generated in 
one degree. Then 



It is known, [2j that any monomial ideal generated in one degree, which has linear 
quotients, has a linear resolution. In [B] , the monomial ideals generated in degree 2 
with a linear resolution are described. 

Theorem 1.2. [6] Let I be a monomial ideal generated m degree 2. The following 
conditions are equivalent: 

(a) / has a linear resolution; 

(b) / has linear quotients; 

(c) Each power of I has a linear resolution. 

In the following, we will consider squarefree monomial ideals generated in degree 
2. In general, to a squarefree monomial ideal generated in degree 2 one may associate 
a graph G = (V, E{G)) on the vertex set V = [n] such that / = I{G) is its edge ideal, 
that is the ideal generated by the squarefree monomials XiXj, with {i,j} G E{G). 
The edge ideals with a linear resolution are described in 

Proposition 1.3. |1] Let G be a graph and G its complementary graph. Then I{G) 
has a linear resolution if and only if G is chordal. 

For edge ideals / = I{G), in |8] it is proved that the sets of associated prime ideals 
of powers of I form an ascending chain. In [T] Brodmann proved that Ass5(S'/ /^) sta- 
bilizes for large k, that is there is an integer such that Ass5(S'//''') = Ass5 (S'/J^), 
for all k > N. The ideal / is called normally torsion-free ii Asss{S/I) = Asss{S/I^), 
for all A; > 1. The normally torsion-free edge ideals are precisely those ideals associ- 
ated to bipartite graphs, (TU]. We recall that a graph G is bipartite if its vertex set 
is the disjoint union of the sets Vi and V2, such that each edge of G has one vertex 
in Vi and the other one in V2. 

Although the normally torsion-free squarefree ideals were studied in a series of 
papers, the non-squarefree case it is still unknown. In this sense, we will determine 
a class of non-squarefree ideals which are normally torsion-free. 



Firstly, we are interested in computing the Betti numbers of the powers of an 
initial squarefree lexsegment ideal generated in degree 2. We recall their definition. 

Definition 2.1. Let squarefree monomial in S. The initial lexsegment 

set defined by v is the set 




2. Initial and final lexsegment edge ideals 



L\v) = {w : w is a. squarefree monomial of degree 2, w >iex v}. 
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An ideal generated by an initial squarefree lexsegment set is called an initial lexseg- 
ment edge ideal. 

Proposition 2.2. Let I = )) be an initial lexsegment edge ideal. For t > 1, 
we denote by G{P) = {ui, . . . , Um}, with ui >iex ■ ■ ■ >iex Um- Then 

(■Ui, . . . , Mj-i) : {ui) — {Xr : Vri^XrUi) < t, foT all 1 < T < max(Mj) — 1), 

for all 2 < i < m. 

Proof. Let m e {ui, . . . , Ui-i) : (ui) be a monomial. Then there is a minimal mono- 
mial generator uj >iex Ui such that Uj \ mui. We want to prove that there exists a 
variable Xr, with 1 < r < max(Mj) — 1, and Vr{XrUi) < t with the property that | m. 
Since Uj >iex Ui, it results that there is an integer / > 1 such that Vaiuj) = ^s{ui)) 
for all s < Z and i'i{uj) > vi{ui). The condition I'liuj) > viiui) yields to xi \ m, since 
Uj I mUi. By the relation deg{uj) = deg(-Uj), we obtain / < max(-Uj). Moreover, 
ui{xiUi) = uiiui) + 1 < i^iiuj) < t, since Uj G G{P). Therefore we proved that the 
variable xi satisfies the desired conditions. 

Conversely, let 1 < r < max(itj) — 1, with i/rixrUi) < t. We want to prove that 
Xr e {ui, . . . ,Ui-i) : (ui). Consider the monomial 

i/a^maxK)- Then it is 
clear that Uj >iex Ui and Uj \ x^Ui. It remains to argue that Uj G G{P). 

Since Ui G G{P), we have Ui = mi - ■ -rrit, with mi >iex ■ ■ ■ >.iex '^t ^lex v. By 
hypothesis, i'r{xrUi) < t, thus there is some integer 1 < s <t such that Xr \ rUg. We 
study two cases: 

Case 1. If 

^max(wi) I then 

Uj = XrUi/Xrna:K{ui) = • • • TJls-l ^-^m^+i ■ ■ ■ TTlt & G{P), 

•^max(«j) 

since X^Ulgl iC[nax(Mi) ^lex ^lex "V- 

Case 2. Assume that a;max(ui) \ ^s, that is uig = XaXp, with a < (3 < max(Mj) 
and OL ^ r., ^ ^ r. Consider the monomial with 7 < max(xij), for 

some 1 < k ^ s <t. It is clear that if 7 7^ r, then XrX^ >iex 2;-yXinax(ui) — "^fe ^lex v. 
Hence 

Uj = XrUi/x^a;^(^Ui) = rUi ■ • • mfc-l TUk+l ■ ■ ■ TTlt ^ G{P). 

•^max(ui) 

Otherwise, if 7 = r, then x^Xr >iex a^^x^axK) ~^lex ^ and XpX-y '^lex •^7'^max(uj) — 
rrik >iex V. Then 



Uj 3^r^i/'^max(iti) 



Yl ) {XaXr){Xi3X^) G 



which ends the proof. □ 

Corollary 2.3. Let I be an initial lexsegment edge ideal. Denote by G{P) — 
{ui, Um}, with ui >iex ' • • >iex Um, for all t > 1 . Then 

I , / M f max(Mj) — 2, if x^, I m, for some j < max(ui) 
set(ui)\ = < } { ' ^ ■ 
' ^ 1^ max(Hij — 1, otherwise 

for all 1 < i < m. 
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Proof. Let G /* be a minimal monomial generator. By Proposition 12.21 one has 

set(uj) = {xr '■ Vr{xrUi) < t, for all 1 < r < max(Mj) — 1}. 

If there is some integer 1 < j < max(Mj) such that Vj{ui) = t, since deg(uj) = 2t 
and the exponents of all variables from the support of Ui are at most t, we obtain 

Set(Mi) = {Xi, . . . , XmaxK)-l} \ {Xj}, 

thus I set(Mi)| = max(-Uj) — 2. 

Otherwise, we have Vsiui) < t, for all s G supp('Uj), s < max(-Uj), and we obtain 

Set(ttj) = {3^1, . . . , 3;max(ui) — 1}) 

thus I set(Mj)| = max(Mj) — 1. □ 

Corollary 2.4. Let I be an initial lexsegment edge ideal. For all t > 1, denote by 
G{P) = {ui, . . . , Un,}, with ui >iex " " " >iex Um- Then 



.7=1 ^ ^ 



j=l vv 



max(-u,) — 1\ / maxf-u,) — 2^, , 

' ^ + ]], fort>l. 



Remark 2.5. Let G be the star graph on the vertex set [n] with the edge ideal 
/ = {xiX2, X1X3, . . . , xiXn)- It is clear that / is the initial lexsegment edge ideal de- 
termined by the monomial v = XiXn- For t > 1, we note that /* = x\{x2, x^, . . . , x^)*. 
Moreover, any minimal monomial generator u of /* is divisible by x\, thus | set(ti)| = 
max(u) — 2. Therefore 



«GG(/t) 

It is easy to see that 

\{u e G{P) : max(M) = j}\ = \{w e Mon(A;[x2, . . .,Xj]) : deg(w;) = t}| 

'j+t-2' 



t 



Then 



i=2 

Next, we are interested in computing the Betti numbers of the powers of a final 
squarefree lexsegment ideal generated in degree 2. 

Definition 2.6. Let u = XiXj be a squarefree monomial in S. The final lexsegment 
set defined by u is the set 

L^{u) = {w : w is a squarefree monomial of degree 2, u >iex w}. 

An ideal generated by a final squarefree lexsegment set is called a final lexsegment 
edge ideal. 
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Proposition 2.7. Let I = [L^ {u)) he a final lexsegment edge ideal and G{P) = 
{ui, . . . , Urn}, with Ui <reviex ' ' ' <reviex Um be the Set of minimal monomial genera- 
tors of P , fort > 1. Then 

. . . , Mj-i) : (ui) = {xr : Ur{xrUi) < t, for all r > min(-Uj) + 1), 

for all 2 < i < m. 

Proof. Let m G {ui, . . . , Ui-i) : (ui) be a monomial. Then there is a minimal mono- 
mial generator uj <reviex Ui such that Uj \ mui. By Uj <reviex Ui we get that there is 
an integer / > 1 such that Ugiuj) = I'siui), for all s > / and fiiuj) > fiiui). Since 
Uj I mUi and viiuj) > i'i{ui), it results that xi \ m. It is clear that / > min(Mj) by 
degree considerations. Moreover, ui^xiUi) = z//('Uj) + l < uii^uj) < t, since Uj G G{P). 
Therefore xi satisfies the desired conditions. 

Conversely, let r > min(Mj) + 1, with ) < t. We want to prove that 

Xr G (ui, . . . ,Ui-i) : (ui). We take the monomial uj = XrUi/xmin{ui)- It is clear that 
Uj <reviex Ui and Uj \ XrUi- It remains to argue that Uj G G{P). 

Since Ui G G{P), we have Ui = mi ■ ■ ■ mj, with mi, . . . ,mt G L^{u). We may 
assume that mi = Xm_in{ui)Xa-, with a > min(Mj). If a 7^ r, then 

Uj = XrUi/x^,iri(u,) = {XrXa)m2 ■ ■ ■ Ult E G{P), 
since U ^lex '^l •^min(ui)'^l/ •^min(Mi) ^lex Xr-Tnij Xram{ui) XrX^- 

Assume that a = r. By hypothesis, Vr{xrUi) < t, thus there is some integer 
1 < s < t such that Xr \ rus- We denote rus = XpXg and we note that p,q ^ r. Then 

Uj = XrUi/Xm\n{u,) = {XrXp){XrXg)m2 " ■ ■ m^-im^+l ■ ■ ■ TUt E G{P), 
since U '^lex m^i ■^min(ttj)'^r '^lex XrXp and U ^lex ^^1 ^min{ui)^r '^lex XrXq. CH 

Corollary 2.8. Let I be a final lexsegment edge ideal and G{P) = {ui, . . . ,Um}, 

with Ui <revlex ' ' ' <revlex Um, for all t > 1. Then 



setiM,) 



n 



min(-Uj) — 1, if x^j \ Ui, for some j > min(Mj) 
n — min(-Uj), otherwise 



for all 1 < i < m. 

Proof. Let Ui G /* be a minimal monomial generator. Then 

set(uj) = {xr '■ Vr{xrUi) < t, for all r > min(Mj) + 1}, 

by Proposition 12.71 If there is some integer j > min('Uj) such that Vj{ui) = t, since 
deg{ui) = 2t and the exponents of all variables from the support of Ui are at most 
t, we obtain 

Set(ttj) = {Xjnin(uj)+1 , ... 5 Xn} \ {Xj}, 

thus I set(Mj)| = n — min(-Uj) — 1. 

Otherwise, we have I'siui) < t, for all s G supp(-Uj), s > min(-Uj), and we obtain 

Set('Uj) {2^min(ui)+l5 • • • ; -^n}: 

thus I seffw,)! = n — minfw,). □ 
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Corollary 2.9. Let I be a final lexsegment edge ideal and G{P) = {ui, . . . ,Um}, 

with Ui "^revlex ' ' ' "^revlex ^m- Then 

m 

m = E 

= ( C ~ T^'^'O + ("^ " " ) , /or t > 1. 

3. The edge ideal of anti-^-path 

In this section, we will study properties of the edge ideal of the complement of a 
d— path with the set of vertices [n]. 

We will follow the definition of a d— path given in [3]. 

Definition 3.1. Let > 1 be an integer. A d—path is a graph on the vertex set 
{1, . . . , n} which is the union of the complete graphs on the vertex sets {1, . . . , d+1}, 
{2,...,d + 2},..., {n-d,...,n}. 

It is clear by definition that a 1— path is a simple path, while a 2— path is a graph 
of the form: 



2 4 6 




13 5 7 



The c?— paths are particular cases of c?— trees. Moreover, in [3j it is proved that the 
edge ideal of the complement of a (i— tree is Cohen-Macaulay. 

Let G be a d—path on the vertex set V{G) = {1, . . . ,n}. The complementary 
graph of G, denoted by G, is called anti-d—path. The edge ideal of the complemen- 
tary graph of G is 

/ = I{G) = {xiXj -.i + dKj, i,j e V{G)). 

Indeed, since the graph G is the union of the complete graphs on the vertex sets 
{1, . . . ,d+ 1}, {2, . . . ,d + 2}, . . . , {n — d, . . . , n}, we obviously have {i,j} G E{G), 
for all ij e V{G), with i < j < i + d. 

In the following, we are interested in computing the Betti numbers for the powers 
of the ideal /. Firstly, we will describe the minimal monomial generating set for 
all the powers of the edge ideal I{G). The next two propositions represent the 
generalization of some results given in [7]. 

Proposition 3.2. For all k > 1, 

G{l'') = {Xj, ■ ■ ■ Xi^Xj^ ■■■Xj^: ii < ■ ■ ■ < ik < ji < ■ ■ ■ < jk, K+d < jrA < r < k}. 



n — min(Mj) — 1 

i 
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Proof. For the inclusion "C", we consider m G G{I^). Since deg(m) = 2fc, we may 
write m = Xi^- ■ ■Xi^,Xj^ ■ ■ -Xj^,, with «i < ■ ■ ■ < "ifc < ji < ■ ■ ■ < jfc- Assume by 
contradiction that there is an integer 1 < r < k such that ir + d > j^. Since 
< ■ ■ ■ < "ifc < ii < ■ ■ ■ < ir and < v + (i, we obtain that 

•{^ij- , . . . , Zfc , Jl , . . . , Jj-}' ^ {ij-, Zj. -|- 1, . . . , ~l~ • 

Let w = Xi^ ■ ■ ■ Xi^Xj^ ■ ■ ■ Xj^. Then w \ m and supp(ty) C {i^, + 1, . . . , v + d}. 
Hence w ^ and deg(w) = k + 1. 

By hypothesis, m is a product of k minimal monomial generators of G, thus every 
divisor of degree + 1 of m must contain at least one edge. But the construction of 
the monomial w contradicts this statement, thus + d < jr, for all 1 < r < fc. 

The other inclusion is clear. □ 

Proposition 3.3. For all integers k > 1, the ideal 1(G)'' has linear quotients with 
respect to the decreasing lexicographical order of its minimal monomial generators. 

Proof. Let m' >iex be two minimal monomial generators of l'^ = 1(G)''. By 
Proposition 13. 2|, one has 

lyYi — 'y • • • 'y ''y • • • 'y 

lit Jj^-^ djq^^j^j^ ^Jk 

— • • • y • • • t* 

with ii < ■ ■ ■ < ik ^ ji ^ ■ ■ ■ jki Si < ■ ■ ■ < Sk < ti < ■ ■ ■ < tk and i^. + d < jr, 
Sr + d < tr, for all 1 < r < A;. 

We want to prove that the monomial m' / gcd(m', m) is divisible by some variable 
Xj = m" / gcd(m",m), for some m" >iex f^i- We will analyze two cases: 

Case 1: If there is some q>l such that ii = si, for all / < g and iq > Sq, then we 
consider the monomial 

/yyt ^ ^ nf TYl I O ' 'T' ... 'Y* 'y* y ... 'T' 'T' ... y 

lib g^l I b / Jy^q -^ll -^Iq — l-^ Sq-^tq + l "^Ik Jl 3k' 

It is clear that m" >iex f^^-, and m" G G(l'') since Sq + d < iq + d < jq. 

Case 2: Assume that v = -s^, for all 1 < r < /c and there is some g > 1 such that 
ji = ti, for all / < g and jq > tq. We construct the monomial 

YY~t — y 'YYi I 'y ■ — 'y ■ ... 'y • y • ... y • y y ■ ... 'y • 
lib — J^tqlll'/ -^Jq — -^tl -^Ik-^Jl -^Jq^l-^tq-^Jq + l -^Jfc • 

It is clear that m" >iex and m" G G(l'') since iq + d = Sq + d < tq. □ 

Proposition 3.4. Let k > 1 and u = Xi^- ■ -Xi^^Xj^ ■ ■ -Xj^ he a minimal monomial 
generator of G (I'') . Then 

set(u) = {xi,. .., Xi^-i} U [J {xs : ir + d < s < jr}. 

l<r<k 

Proof. For the inclusion "C", let m G G(l''), m >iex u,m = Xa^ ■ ■ ■ Xa^xi,^ ■ ■ - Xi,^. We 
will prove that there is an integer 1 < t < ik — 1, there is a monomial mi G G(P), 
mi >iex u such that mi/ gcd(u,mi) = Xt and Xt \ m/ gcd(u,m) or there exist 
l<r<k,ir + d<s<jr and m2 G G(P), m2 >iex u such that 7712/ gcd(M,m2) = Xs 
and Xs I m/ gcd(M, m). 

Since m >iex u, we will analyze the following two cases: 
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Case 1. Assume that there is some q > 1 such that ii = ai, for all / < g 
and ttq < iq. Consider the monomial mi = Xa^u/xi^. One has mi >iex u and 
mi/ gcd('U, mi) = Xa^- Since Qg + d < ig + d < jg, we have mi G G{I^). 

Moreover, one has Xa^ \ rn/ gcd(M,m) and ag < ig < i^. 

Case 2. If ir = ar, for all 1 < r < A; and there is some q > I such that 6; = ji, 
for all / < g and bg < jg, then we take the monomial m2 = Xb^u/xj^. It is clear that 
nT'2 >iex u, 7712/ gcd(M,m2) = Xbg and m2 G G{l''), since ig + d = ttg + d < bg < jg. 
Moreover, | m/ gcd(M,m). 

For the inclusion firstly, let 1 < t < 2^ — 1 and the monomial m = Xtu/xi^. 
Then m >zea; m and m | Xtu. Moreover, we have m G G{I^). Indeed, if < t < ii+i, 
for some 1 < / < fc, then ii + d<t + d< z^+i + (i < j/+i and ig + d < jg, for all s I. 

Secondly, let 1 < r < k, + d < s < jr and consider the monomial m = Xgu/xj^. 
One has that m >/ea; m and m | Xg-u. The monomial m G G{l''), since for all 
l<t7^r<A;we have it + d < jt and v + ^ < □ 

Using Proposition ll.H one may compute the Betti numbers of the edge ideal of 
an anti-(i— path. 

Next, we describe the minimal vertex covers of an anti-d— path. 

Proposition 3.5. Let G be an anti-d—path and I = I{G) be its edge ideal. Then 
the minimal primary decomposition of I is 

n—d 

= Pi -P[n]\{t,i+l,...,i+4, 
t=l 

where P[n]\{t,t+i,...,t+d} = {Xs : s E [n]\ {t,t + 1, . . . ,t + d}) . 

Proof. Since the minimal vertex covers of G corresponds to the maximal independent 
sets of G, it is enough to show that all the maximal independent sets of G are 
{t,t+l,...,t + d}, with l<t<n-d. 

Let 1 < t < n — d and A = {t,t + 1, . . . ,t + d}. Then A is a maximal independent 
set since E{G) = {{i,j} : j — i > d}. 

Let i? be a maximal independent set of G. Then for all i,j G B, we have {i,j} ^ 
E{G), that is {i,j} G E{G). But the graph G is the union of the complete graphs 
on the vertex sets {1, . . . , + 1}, {2, . . . , (i + 2}, . . . , {n — d, ... , n}. Therefore, 
B C {t, . . . ,d + t}, for some 1 < t < n — d. Since 5 is a maximal independent set, 
we must have B = {t, . . . ,d + t}. □ 

Using this, we may recover a result from [3]. 

Corollary 3.6. The edge ideal of an anti-d—path is Cohen-Macaulay of dimension 
d + 1. 

Proof. By the minimal primary decomposition, it results that the edge ideal of an 
anti-fi— path is of height n—d—1. Using [3l Theorem 3.3], it follows the assertion. □ 

In the following, we characterize the edge ideals of anti-d— paths which are nor- 
mally torsion-free. 
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Theorem 3.7. Let G be an anti-d—path and I = I{G) be its edge ideal. Then for 
all k > 1 



AsS5(5//'=) = 



Asss{S/I) , ifd + 2>n-d-l 

Asss{S/I)U{{xi,...,Xn)} , ifd + 2<n-d-l. 



In particular, ifd + 2>n — d— 1 then I is normally torsion-free. Otherwise, if 
d + 2<n — d — 1, then P is a normally torsion-free ideal. 

Proof. Let A; > 1 be an integer and assume that d + 2>n — d — 1. In this 



case, we prove that the graph G is bipartite, which is equivalent, by pXi], with 




Let Vi = {1, . . . ,n - d - 1} and V2 = {n - d, . . . , n}, l/^ n ^2 = 0. Let {i,j} be 
an edge of G, that is j — i > d. Since z > 1, we get that j>d + i>d+l. This 
imphes that j>d + 2>n — d, that is j G V2. Moreover, i<j — d<n — d implies 
that i G Vi. Therefore any edge of G has a vertex in Vi and the other in V2. Hence 
G is bipartite. In particular, it follows that / is normally torsion-free. 

Next, we assume that d + 2<n — d — 1 and we prove that 



For the inclusion one has Ass5(S'//'^) 3 Ass5(5'//), by [8j. It remains to 

prove that m = (xi, . . . ,Xn) G Ass5(S'//''), that is there is a monomial m G 5*//*^ 
such that m = I'' : m. We analyze two cases: 

Case 1. li k < d + 2, then, using the assumption d + 2 < n — d — 1, we obtain 
d + k < n. We consider the monomial m = x^~^Xd+2 ■ ■ ■ Xd+kXn- We have that 
deg(m) =2k — l hence m ^ G{I^). For all 1 < i < n, we get XiVn G . Indeed, iii < 
d+1, then XiVn = x\~^XiXd+2 " ■ ■ ^d+k^n ^ G{l'^) since n — i > n — d—1 > d + 2 > d. 
U i = d + s, for some 2 < s < k, then Xim = x\~^Xd+2 ■ ■ ■ Xi - ■ ■ Xd+kXn £ G{I^) since 
i — l = d + s — l>d. Finally, if d + k < i < n, then Xim = Xi~^Xd+2 ■ ■ ■ Xd+k^iXn G 
G{I'') since i - 1 > d + k - I > d and n - {d + 2) > d + I > d. 

Case 2. For d + 2 < k, we take m = xi - ■ ■ Xd+2 ■ ■ ■ ^k^k+i ■ ■ ■ X2k-i- We observe 
that m ^ G{l'^) since deg(m) = 2k — 1. Then for all 1 < z < n we obtain x^m G I^. 
Indeed, the assertion is clear for i < 2k — 1. For i > 2k — 1, the monomial Xitn = 
Xi - ■ ■ Xd+2 ■ ■ ■ XkXk+i ■ ■ ■ X2k-iXi G G{l'') since i — k>k — l>d. 

Therefore m = (xi, . . . ,x„) G Asss(5'//'^) and we get the desired inclusion. 

Conversely, we have to prove that Asss(^//'=) C Ass5(^//) U {(xi, . . . ,x„)}. Let 
p G Ass5(S'//'^), that is p = /'^ : m, for some monomial m ^ I^. We assume that 
p C m = (xi, . . . , x„), thus there exists Xj ^ p and i is minimal with this property. 

We note that we must have i < n — d. Indeed, assume that i > n — d, hence p ^ 
(xi, . . . , Xn-d)- Then x„_rfm G I'', that is Xn-d'^ = mi ■ ■ ■ m^w, with mi, ... , m^ G 
G{I) and w & S. Moreover, we have that Xn-d \ "^t, for some 1 < t < k. Since 
every minimal monomial generator u & G{I) has the property that min(-u) < n — d, 
it results that m^ = XjXn-d, for some integer j such that n — d — j > d. Then x^m = 
mi ■ ■ -mt-imj+i ■ ■ ■ mk{xjXi)w G since XjXi G G{I) having i>n — d>j + d. 
This implies that Xj G /'^ : m = p, a contradiction, thus i < n — d. 

Next, we prove that p = -P[n]\{j,i+i,...,i+d}, hence p G Ass5(5'//). 




Asss{S/l')=Asss{S/I). 



AsssiS/l') = AsssiS/I) U {(xi, . . . , x„)}. 
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Let Xj e P\n]\{i,i+i,...,i+d}- By the minimahty of Xi we obtain Xj G p, if j < i. 
Otherwise, if j > i + d, we get XiXj G G{I) and (xiXj)^ G J'^. Since p = l'^ : m D , 
it resuhs that {xiXjY G P- Therefore G p, because ^ p. We proved that 

P 2 -P[n]\{i,i+l,...,i+d}- 

It remains to prove that we cannot have p D P\n\\{i,i+\,...,i+d}- In order to prove 
this, wc need some more considerations. 

One may note that G p, by the minimahty of i. Then Xj_im = Ui- ■ -Ukw', 
with ui, . . . ,Uk E G{I). Since m ^ J'^, we may assume, possibly after a renumbering, 
that I itfc. Then Uk — Xi^iXi, for some / such that l — — > d, or Uk — xiXi^i, 
with i — 1 — I > d. Assume that we are in the second case, that is Uk — xiXi^i, with 
i — l~l>d. Then in particular i — l>d and we obtain Xiin = Ui - ■ ■ Uk-i{xiXi)w' G 
7*^, a contradiction with Xi ^ p. Hence Uk = Xi-iXi, with / — (i — 1) > Moreover, if 
l — i > d, arguing as before, we obtain again a contradiction. Therefore we must have 
Uk — Xi-iXi+d- Since m = Ui- ■ -Uk-iXi+dw' and m ^ I^, we get supp(t(;') C + 
1, . . . ,i + d}. Indeed, if there exists an integer s G supp(u'') such that s < i, then 
XgXi^d £ G{I), thus m G I^, and if s > i + rf, then m = Ui- ■ ■Uk-i{xiXs)w' / Xg G Z'^. 
In both cases, we get a contradiction, thus supp(w') C {i, i + 1, . . . , i + ci}. 

Let 1 < s <k — 1 and = a^a^x;,^, with hg — ag > d such that | m. We remark 
that if as < i — 1 and 6s > i + d, then 

xim = • • • iis-iiis+i • • • Uk-i{xiXb,){xa,Xi+d)w' e I'', 
a contradiction. Hence Os > i or 6s ^ ^ + c^- This allow us to write 

where ai, . . . , as < i and Os+i, . . . , a^-i > i. Moreover, it results that bi, . . . ,bs < 
i + d. Using the fact that bj > Uj + d > i + d, for all s + 1 < j < A; — 1, we get 
6s+i, • • • ,6fc-i > i + d. 

Firstly, in order to prove that . . . , bg} C {i, . . . , i+d}, assume by contradiction 
that br < i for some 1 < r < s. This yields to x^m G 7*^, since 



XiTn 



Yl {^ajXbj) j {XarXi)iXb,Xi+d) I JJ {Xaj^bj) j w' , 

^jy^r<s / \s+l<j<k-l / 



where Xa^Xi, Xb^Xi^d G G{I), a contradiction. Hence bi, . . . ,bs > i, thus 

{bu ...,bg}C{i,...,i + d}. 

Secondly, we claim that {fls+i, . . . , Ofc-i} {i, ■ ■ ■ , i+d}. Assume by contradiction 
Gr > i + d for some s + l<r<k — 1. Then 



XiUl — 



JJ {XajXbj) j {XiXa,){Xi+dXbr) I JJ (^^a.a^&J J G 

L<j<s / \s+l<j7^r-<A;-l / 



^l<j<s / \s+l<jjtr<k-l 

Since x^Xfi^ , Xj^^d-^br 

G G{I), again a contradiction. Thus 
{cs+i, . . . , ajt_i} C {i,...,i + d}. 
We conclude that p = /'^ : m, with 

— (-^ai-^bi) ■ ■ ■ (-^as-^bs) (-^as+i-^bs+i) ' ' ' (•^afc_i'^6fc_i)'^i+(i^ ) 
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supp('u;') C {i, . . . ,i + d}, ai, . . . ,as < i, 6s+i, ■ ■ ■ , ^'fe-i > i + d, and 
{61, ... , bs, as+i, . . . , Ofe-i} C {i, . . . , i + d}. 

We claim that for all j e {i, . . . , i + d}, we get x^m ^ Z'^. This statement implies 

that p = P[n]\{i,i+i,...,i+d}- 

Assume that xj-m e I^, for some j e {i, . . . , i + d}. Then 

where ai, . . . , < i, {j, 61, . . . , 6^, fls+i, . . . , flfc-i} U supp(w') C {i, . . . , i + d} and 
65+1, . . . , 6fc_i > i + d. Then we can obtain at most s minimal monomial generators 
of 7, divisible by one of and at most k — s — 1 monomials belonging to 

(7(7), which are divisible by 6s+i, . . . , hk-i- Thus Xjm can be written as a product 
of at most k — 1 minimal monomial generators of J, contradiction. 

Hence Xjm ^ for aU j e {i, . . . ,i + d], and we get p = P[n]\{i,i+i,...,i+d}, as 
desired. □ 
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